How many weights can a linear code have?
نویسندگان
چکیده
We study the combinatorial function L(k, q), the maximum number of nonzero weights a linear code of dimension k over Fq can have. We determine it completely for q = 2, and for k = 2, and provide upper and lower bounds in the general case when both k and q are ≥ 3. A refinement L(n, k, q), as well as nonlinear analogues N(M, q) and N(n,M, q), are also introduced and studied.
منابع مشابه
An algorithm for determining common weights by concept of membership function
Data envelopment analysis (DEA) is a method to evaluate the relative efficiency of decision making units (DMUs). In this method, the issue has always been to determine a set of weights for each DMU which often caused many problems. Since the DEA models also have the multi-objective linear programming (MOLP) problems nature, a rational relationship can be established between MOLP and DEA problem...
متن کاملA family of linear codes with three weights
Recently, linear codes constructed by defining sets have attracted a lot of study, and many optimal linear codes with a few weights have been produced. The objective of this paper is to present a class of binary linear codes with three weights.
متن کاملLinear codes with few weights from inhomogeneous quadratic functions
Linear codes with few weights have been an interesting subject of study for many years, as these codes have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, linear codes with a few weights are constructed from inhomogeneous quadratic functions over the finite field GF(p), where p is an odd prime. They include some earlier li...
متن کاملA Class of Linear Codes With Three Weights
Linear codes have been an interesting subject of study for many years. Recently, linear codes with few weights have been constructed and extensively studied. In this paper, for an odd prime p, a class of three-weight linear codes over Fp are constructed. The weight distributions of the linear codes are settled. These codes have applications in authentication codes, association schemes and data ...
متن کاملBinary linear codes with at most 4 weights
For the past decades, linear codes with few weights have been widely studied, since they have applications in space communications, data storage and cryptography. In this paper, a class of binary linear codes is constructed and their weight distribution is determined. Results show that they are at most 4-weight linear codes. Additionally, these codes can be used in secret sharing schemes. Index...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1802.00148 شماره
صفحات -
تاریخ انتشار 2018